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Abstract 

We show that in the definable context the Maharam and von Neumann 
problems essentially coincide. We also prove that the random forcing is 
the only definable ccc forcing adding a single real that does not make the 
ground model reals null, and that the only pairs of definable ccc cr-ideals 
with the Fubini property are (meager, meager) and (null, null). 

In Scottish Book, von Neumann asked whether every ccc, weakly distributive 
complete Boolean algebra carries a strictly positive probability measure. In her 
commentary to von Neumann's problem (^Sl) D. Maharam pointed out that 
this problem naturally splits into two problems: (a) whether all such algebras 
carry a strictly positive continuous submeasure, and (b) whether every algebra 
that carries a strictly positive continuous submeasure carries a strictly positive 
measure. The latter problem is known under the names of Maharam's Problem 
and Control Measure Problem (see 0, SI §393]). While von Neumann's problem 
has a consistently negative answer (^H]), Maharam's problem can be stated 
as a Ti\ statement and is therefore by Shoenfield's theorem absolute between 
transitive models of set theory containing all countable ordinals. 

Very recently Balcar, Jech and Pazak announced (PP) that under the P- 
ideal dichotomy ([23) every ccc. weakly distributive complete Boolean algebra 
carries a strictly positive Maharam submeasure. About a month before their 
announcement, we discovered a similar result for suitably definable forcings (see 
below for definitions). 

Theorem 0.1. Let I be a c.c.c. a-ideal on Borel subsets of 2" that is analytic 
on Gg. The following are equivalent: 

• Pi is a weakly distributive notion of forcing 
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• there is a Maharam submeasure on 2" such that I is the a-ideal of its null 
sets. 

A suitable large cardinal assumption implies that the assumption that I is ana- 
lytic on G$ can be relaxed to T is definable. ' 

By a result of Shelah ([201)) the first clause is equivalent to saying that Pi 
does not add Cohen reals, so we have a dichotomy for definable ccc forcing 
notions of the form Pj. Here Pi is the partial ordering of /-positive Borel 
sets under inclusion. Thus, the von Neumann's problem restricted to definable 
partial orders of the form Pi coincides with the Control Measure Problem. By 
an absoluteness argument, this also follows from Balcar-Jech-Pazak's result. 

We were able to draw an interesting consequence of the theorems. In order 
to state it succintly we quote the large cardinal version. 

Corollary 0.2 (LC). Suppose I is a definable ccc. a-ideal on 2". Then 
exactly one of the following holds: 

1. There is a Borel set B C R X R with all vertical sections in I and all 
horizontal sections of full Lebesgue measure. 

2. There is a condition p £ Pi such that Pi below p is isomorphic to the 
random forcing. 

In other words, if Pj does not force that the set of ground model reals is null, 
then Pi is the random forcing. Modulo Theorem lO.il this is really a consequence 
of a result of Christensen ([HI)- There is a curious duality with an earlier result 
of Shelah that a similar result holds on the meager side. 

Fact 0.3 (LC). see also 12,^/ ) Suppose I is a definable ccc a-ideal on 

2 U . Then exactly one of the following holds: 

1. There is a Borel set B C R x R with all vertical sections in I and all 
horizontal sections comeager. 

2. There is a condition p G Pi such that Pi below p is isomorphic to the 
Cohen forcing. 

Another attractive corollary is that the only definable ccc. er-ideals for 
which Fubini theorem holds are the meager and null ideal fTheorem l3.3fl . This 
shows that the only 'reasonable' ideals as introduced by Kunen in are meager 
and null. 

Terminology 

The notation in the paper follows the set theoretic standard of 7 . An ideal 
I is analytic on Gs if for every Gs set A C 2^ x 2 U the set of all x such that 
the vertical section of A at x is in / is analytic. Note that both meager and 
null are analytic on Gg (see QD). Throughout the paper we will say that an 
ideal is definable if it belongs to L(R). The suitable large cardinal assumption 
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in Theorem 10.11 if / is in L(M) is that there are u> Woodin cardinals with a 
measurable above them all. In all the subsequent results of this note no large 
cardinal assumptions are needed if / is assumed to be analytic on Gs- For large 
cardinals and L(R) see e.g., [TU] , 

A Maharam submeasure (or a continuous submeasure) on a complete Boolean 
algebra B is a function 4> such that 

1. AC. B implies (f>(A) < <j>(B), 

2. <j>(AuB) < <j>{A)+cf){B), 

3. <£(0 B ) = 0, and 

4. if A n is a decreasing sequence in B then 4>(f] n A n ) = Um n <^(A„). 

An algebra that carries a strictly positive Maharam submeasure is called a 
submeasure algebra. 

A forcing notion is bounding (or weakly distributive) if every element of lo u in 
the extension is dominated by a ground- model function in . We use the words 
"bounding" and "weakly distributive" interchangeably. It is entirely irrelevant 
which uncountable Polish space the ideals in question measure; our choice is the 
Cantor space 2" for definiteness and ease of notation. To weed out trivial cases, 
we assume that ideals contain all singletons. 

1 The proof of Theorem 10.11 

It is a standard fact that if I is the ideal of null sets of some Maharam sub- 
measure, then the poset Pi is weakly distributive (see e.g., 0] 3921]). Suppose 
now that I is a definable, weakly distributive c.c.c. er-ideal on Borel subsets 
of 2 W . To find a Maharam submeasure generating the cr-ideal I we will use two 
ingredients. One is almost trivial: 

Fact 1.1 ([26 Lemma 2.2.3.). Suppose that I is a a-ideal on 2 W such that 
Pj is proper. The following are equivalent: 

• Pi is weakly distributive 

• compact sets are dense (every I -positive Borel set has an I -positive com- 
pact subset) and continuous reading of names (for every I-positive Borel 
set B and a Borel function f : B — > there is an I-positive set C C B 
such that f \ C is continuous). 

Note that this implies that our ideal I has a basis consisting of Gs sets. For let 
A G I be a Borel set. The collection of compact /-positive sets disjoint from 
A is dense in Pj : for every /-positive Borel set B, the set B \ A is still Borel 
and /-positive and therefore it has a compact /-positive subset. Choose then 
a maximal antichain X consisting of such compact sets. Since the poset Pi 
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is c.c.c, it is the case that the antichain X is countable, and 2 U \ [JX is the 
required Gs set in the ideal / covering the set A. 

The other ingredient is a result of Solecki. For an ideal / on 2" let / be the 
collection of subsets of 2 <UJ defined by putting a € I if the set B a = {r G 2 U : for 
infinitely many n, r f n G a} is in /. It is immediate that / is an ideal, because 
B a ub — B a U Bb and so if both B a ,Bt C 2" are in the er-ideal /, so is B aU b. 

Fact 1.2. Suppose that I is a a-ideal on Borel subsets of 2^ that is analytic on 
Gs ■ The following are equivalent: 

• I is a P -ideal and I has a basis consisting of Gs sets 

• There is a Maharam submeasure on 2" such that I is the collection of its 
null sets. 

Furthermore, large cardinals imply that this equivalence holds for every definable 
ideal I. 

Proof. This was proved in |211 Theorem 5.2]. in the case when / is analytic 
on Gs- The definability assumption was used in this proof only to show that / 
is analytic, and assuming large cardinals, in |22l Theorem 4] it was proved that 
all definable P-ideals are analytic. □ 

Fact 11.21 clearly implies that we will be done once we prove that / is a P- 
ideal. To verify that this holds, fix a collection {a n : n G ui} C / and aim to 
construct some set b E I which includes each of them up to a finite set. 

Claim 1.3. The collection of compact I-positive sets C such that their asso- 
ciated tree on 2 <u) has a finite intersection with each set a n : n G u>, is dense 
in Pi. 

Proof. Suppose A £ Pi is a positive Borel set, and let B = A\\J B an . B is still 
an /-positive Borel set, and the function / : B — > w", f(r)(n) — max{m G uj : 
r f m 6 a„}, is Borel and well-defined on it. By Fact 11.11 there is an /-positive 
compact set C C B such that / f C is continuous. By a compactness argument, 
for every number n the set {f(r)(n) : r G C} is finite. The claim follows. □ 

Let X be a maximal antichain of /-positive compact sets from the claim. 
Since the poset Pi is c.c.c, the collection X is countable, enumerated as {Ck '■ 
k G ijj}. Let Tfc C 2 <u> be the tree associated with the compact set Ck for every 
k G u). Finally, let b C 2 <u be the set \J n {a n \ \J ken T k ). It is clear that the set 
b includes every a n up to a finite piece. To show that B^ G / and b G /, note 
that for every number k G to the intersection Tk Ob — {J n<k a n is finite, and so 
the set Bb is disjoint from \}X. However, the antichain X C Pi was chosen to 
be maximal, and therefore the set 2" \ \JX is /-small and so is its subset Bb- 
The theorem follows. 
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2 Fubini failing 



A submeasure <p is pathological if it does not dominate a positive nonzero finitely 
additive functional. A control measure for a Maharam submeasure is a mea- 
sure n that has the same null sets as (j>. A Maharam submeasure is Borel if it 
is defined on the Borel algebra on 2 U . A submeasure is diffuse if all countable 
sets are null. All results of this section are probably well-known. 

Lemma 2.1. The following are equivalent for a diffuse Borel Maharam sub- 
measure 4>. 

1. (j) is pathological. 

2. There is a <j)-positive set B such that the restriction of <fi to B has a control 
measure. 

3. There is a (^-positive set B such that Pnu11(0) * s forcing equivalent to ran- 
dom below B . 

Proof. Let us write / = Null(0). Assume so there is a nonzero finitely 
additive functional v < <f> dominated by <f). There are two cases. 

Assume there is a (^-positive set B such that v{C) ^ for every /-positive 
set C C B. Then Borel// is weakly distributive (see e.g., @| 3921]). By 4, 391D] 
there is a strictly positive measure on Borel//, and therefore (0) holds. 

Otherwise, every (^-positive set B contains a ^-positive set C such that 
v(C) — 0. In this case, choose a maximal antichain {C n : n G ui} of sets such 
that (j)(C n ) > and v{C n ) = 0, enumerated using the ccc of Borel//. Consider 
the sets D m = {J n>m C n . By the finite additivity of the functional v it is the 
case that v(D m ) = ^(2 W ) for all mew. By the continuity of the submeasure <fi, 
the numbers (f)(D m ) converge to zero, since the Z) m 's for a decreasing collection 
of sets with empty intersection. This however contradicts the assumption v < <\>. 

Clause © implies ([[J by Theorem 2]. The equivalence of © and © 
follows by Maharam's theorem. □ 

Lemma 2.2. If cj) is a Borel Maharam submeasure then there is a Borel set A 
such that 4> has a control measure on B and is pathological on B^ . 

Proof. Find a maximal family T of pairwisc orthogonal measures dominated by 
cf>, and let B be the union of their supports. By the ccc-ness of Borel/Null(</!>), 
T is countable. If T = {m\i 6 w} then ^\ 2~ l /i.; is a control measure for (f> on 
B. By Lemma \2. II <fi is pathological on the complement of B. □ 

Lemma [2.31 below was roughly proved by Christensen Theorem 6]. We 
shall use his result. Let fi denote the Lebesgue measure on [0, 1]; the choice is 
immaterial as any other diffuse Borel probability measure would do. 

Lemma 2.3. Suppose I is the null ideal for some Maharam Borel submeasure 
<j) on 2". Exactly one of the following holds: 
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1. There is a (p-positive Borel set B such that the restriction of <f> to B has a 
control measure. 

2. There is a Borel set C C [0, 1] x 2" such that <f>(C x ) = for all x E [0, 1] 
and fj,([0, 1] \ C y ) = for every y £ 2 U . 

Proof. By Fubini's theorem, (JIJ excludes @. Suppose now that fails. By 
Lemma \2. II <fi is pathological. Christensen proved in |3J Theorem 6], Theorem 
6 that if (j> is pathological then J3J) holds. □ 

A submeasure (j) on 2" is normalized if 4>{2 U) ) = 1. 

Lemma 2.4. Assume ip is a normalized pathological Borel submeasure. Then 
for every n 6 N there are pairwise disjoint sets Ai (i < n) of submeasure at 
least 1/3 each. 

Proof. This was proved by Kalton and Roberts ([§]) for an unspecified e > in 
place of 1/3, and sharpened by Louveau (JJ) to the present form. □ 

Lemma 2.5. Assume (j) and ip are normalized diffuse Borel Maharam submea- 
sures on 2" and ip is pathological. Then there is a Borel set C C 2" x 2 U such 
that tP(C x ) > 1/3 for all x € 2" and <j)(C y ) = for all y £ 2 U . 

Proof. Since ip is diffuse and Maharam, every set of submeasure 5 has a subset 
of submeasure e for every e 6 [0,(5]. For each n a maximal antichain of Borel 
sets such that the submeasure of each one is between 2 - ™ -1 and 2~™. Since (f> 
is Maharam, this antichain is finite and we can enumerate it as B™ (i < k n ). 
Using Lemma [2.41 fix a partition of 2" into Borel sets Af (i < k n ) such that 
tpiAf) > 1/3 for all n and i. Let 

C(n) = [J Bf x A? 

oo oo 

c=nu c w- 

m =0 n—m 

Note that ^((7(n) x ) > 1/3 and that cp(C(n) v ) < 2~ n for all x, y in 2". Therefore 
for all x,y we have iJj(C x ) > 1/3 and ./-(C 2 ') < E,?= m 2 ~™ = 2 ~ m+1 for a11 ™, 
hence 0(C a ) =0. □ 

Lemma 2.6. Assume <j> o,nd if> are diffuse Borel Maharam submeasures and <f> 
does not have a control measure. Then there is a Borel set A C 2" x 2" such 
that i/j(A x ) = for all x and inf y 4>{A V ) > 0. 

Proof. Let A be a Borel set such that the restriction of <fi to has a control 
measure while the restriction of <f> to D is pathological, as given by Lemma l2~2l 
By our assumption, 4>(D) > 0. Again using Lemma \2. 21 find a Borel partition 
2 <J = B U C so that has a control measure on £? and is pathological on C. By 
Lemma IO there is Borel E C D x B such that = <j){D) for all y e B 
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and ip(E x ) = for all x. By Lemma T2.5I there is a Borel F C £) x C such that 
</>(F") > \<j){D) for all y G C and ^(J^) = for all x. Then A = E U F is as 
required. □ 



3 Non-commutativity 

Given a-ideals I and J on the real line, let / _!_ J be the statement that there is 
a Borel subset B of the plane such that all of its vertical sections are in the ideal 
J and all of the horizontal sections of the complement are in the ideal I. Thus 
/ _L J means that the Fubini theorem between / and J fails in a particularly 
violent manner. If the u-ideals / and J are definable and c.c.c, / _L J is easily 
seen to be equivalent to both Pj Ih 2 U n V G j and Pj lh 2" n V G / 26. 5.4.8]. 

Results of this section do not any require large cardinals if the ideals are 
assumed to be analytic on Gg. This is because in this case both the compatibility 
and the incompatibility relations of Pj are analytic, and therefore the result of 
PU| applies. Let us recall and prove Corollary 10. 21 

Corollary 3.1 (LC). Suppose I is a definable c.c.c. a-ideal on 2 LlJ . Then 
exactly one of the following holds: 

1. There is a Borel set B C R x K with all vertical sections in I and all 
horizontal sections of full Lebesgue measure. 

2. There is a condition p £ Pi such that Pi below p is isomorphic to the 
random forcing. 

Proof. By Fubini's theorem, two clauses exclude each other. Assume that Pj is 
not isomorphic to the random algebra below any positive set B. By Theorem lO.il 
and Lemma \'2. 81 we may assume Pj is not bounding, so by a result of Shelah 
(\'20\) it adds a Cohen real. Let /: 2" — > 2" be a Borel function such that 
the preimages of meager sets are in /. Fix a Borel set fi C 2" x 2 U whose 
all vertical sections are null and whose complements of horizontal sections are 
meager. Then the set D = {(x,y)\(f(x),y) G A} witnesses that / _L null. □ 

We do not know whether Null(0) _L Null(^) whenever <\> and ib are Maharam 
submeasures at least one of which is pathological. 

Shelah ^U] defined the notion of commutation for definable c.c.c. cr-ideals 
/, J: they commute if for all reals r, s in all generic extensions of V, the state- 
ment "r is l^[s]-generic for Pj and s is T^-generic for Pj" is equivalent to "s is 
y[r]-generic for Pj and r is ^-generic for Pj." (Note that in this situation r is 
automatically ^-generic for Pj, since it avoids all sets in I coded in V.) Shelah 
proved that the only ideal commuting with meager is meager itself. Corollarv l3.ll 
can be formulated by saying that the only ideal commuting with null is null 
itself. In [T§], Problem 11.5, Shelah asked whether the only Suslin forcings that 
commute with themselves are cohen and random. (A forcing notion P is suslin 
if its underlying set is M and both <p and _Lp are analytic subsets of the plane. 
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If I is analytic on Gs, then Pj is easily Suslin.) By Theorem 13. 31 the answer to 
this question restricted to definable forcings of the form Pj is positive. 

Reclaw and Zakrzewski say that a pair of ideals I, J has the Fubini 

property if for every Borel B C 2 U x 2" such that {ccl-Br £ J} = we have 
{y\B v £ 1} G J. They have proved that in a certain restricted class of ccc 
er-ideals of Borel sets (meager, meager) and (null, null) are the only pairs that 
have the Fubini property. They also found a consistent example (using a large 
cardinal assumption) of another ccc c-ideal I such that (I, I) has the Fubini 
property, and asked whether there are other 'natural' examples of pairs of ccc 
ideals with Fubini property. Theorem 13 . 31 gives a negative answer to their ques- 
tion restricted to the class of definable ideals. 

In order to give unified treatment of ideals meager and null and the cor- 
responding forcing notions Cohen and random, in |131 Definition 1.26] Kuncn 
introduced the class of 'reasonable' ideals. Among other properties, every rea- 
sonable ideal is a Fubini ideal Q13I Definition 1.3]) and this implies that (/,/) 
has the Fubini property. Therefore by Theorem 13.31 meager and null are the 
only reasonable ideals that are analytic on Gs- The definition of reasonable 
also involves being absolute f |131 Definition 1.20]) and under large cardinals 
every absolute set of reals belongs to L(R) by 6, Theorem 3.2]. Therefore large 
cardinals imply that meager and are are the only reasonable ideals. 

By ^2] if the assumption that / is a Fubini ideal is dropped from the def- 
inition of a reasonable ideal then there are many ideals satisfying the weaker 
notion. 

Lemma 3.2. Suppose I and J are definable c.c.c. a -ideals on 2". Then the 
following are equivalent. 

1. Pi and Pj commute. 

2. IfBC2 UJ x 2" is Borel then {x\B x £ J) £ I implies {y\B y £ 1} ^ 0. 

3. Pair J, / has the Fubini property. 

Proof. Assume © fails and fix a Borel B such that {x\B x £ J} £ I and 
C = {y\B y £ 1} e J. Let A = B \ 2" x C, and note that {x\A x £ J} £ I and 
{y\A y £ 1} = 0. Let x be F-generic for P/ so that that A x £ J and let y £ A x 
be F [a;] -generic for Pj. Since A y E I and x G A v , x is not P/-generic over V[y]. 

Now assume Q fails, and fix a countable transitive model M of a large 
enough fragment of ZFC containing definitions of / and J. Since {x\x is M- 
generic for Pi} is equal to the complement of the union of all Borel sets coded 
in M that belong to /, it is Borel. Similarly, the set 

Au = {(x, y)\x is M-generic for Pi and y is M[x] -generic for Pj} 

is Borel, and B = Au \ {(x,y)\(y,x) 6 Aji} is a Borel set consisting of all 
pairs (x, y) that fail the commutativity condition. This set is nonempty by our 
assumption, and it satisfies J5J. 

To see that © and are equivalent, take the contrapositive of ©. □ 
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Theorem 3.3 (LC). Suppose I, J are definable c.c.c. a-ideals on 2". Then 
one of the following holds: 

1. Both Pi and Pj are isomorphic to the Cohen algebra. 

2. Both Pi and Pj are isomorphic to the Lebesgue measure algebra. 

3. Pi and Pj do not commute. 

In particular, if Pi of this kind commutes with itself then it is either Cohen or 
random. 

The proof of Theorem 13. 31 breaks into several cases according to whether the 
poscts Pj, Pj are bounding or not, with wildly different arguments in each case. 

Lemma 3.4 (LC). Suppose I, J are definable c.c.c. a-ideals on 2" such that 
both forcings Pi and Pj add an unbounded real. Exactly one of the following 
holds: 

• there are Borel I-positive set B and a Borel J -positive set C such that 
both Pi below B and Pj below C are isomorphic to the Cohen algebra 

• I _L J 

Proof. There is nothing really new here. Clearly the first item implies the failure 
of / _L J. On the other hand, suppose that the first item fails. Then one of 
the partial orders, Pi say, is not isomorphic to the Cohen algebra below any 
condition. By 9.16 or |2S] 6.6, Pi lh 2" l~l V is meager, so J T meager and 
there is a Borel set E c 2 W x 2 U such that its vertical sections are meager and 
the horizontal sections of its complement are /-small. By [20], 1.14, Pj adds 
a Cohen real over V and so there is a Borel function / : 2 W — > 2 W such that 
preimages of meager sets are J-small. It is not difficult to verify that the Borel 
set fl C 2" x 2 U defined by (x,y) 6 D if and only if (x,f(y)) € E witnesses 
/I J. The lemma follows. □ 

Lemma 3.5 (LC). Suppose I, J are definable c.c.c. a-ideals such that both 
forcings Pi and Pj are bounding. If Pi is not equivalent to random, then there 
is a Borel B C 2 U x 2 W such that B x £ J for all x and B y I for all y. 

Proof. By Theorem lU.il both I and J are null ideals for some Maharam submea- 
sures (ft and ift, respectively. By Lemma 12. II (ft does not have a control measure. 
Therefore we are in the situation of Lemma l2~f)l □ 

Lemma 3.6 (LC). Suppose that I, J are definable c.c.c. a-ideals on 2" such 
that Pi is bounding while Pj adds an unbounded real. Then I _L J. 

Proof. By Theorem 10.11 there is a Maharam submeasure (ft such that I is the 
null ideal for (ft. We will first prove that I _L meager. For s £ 2™ let [s] = {x E 
2"\x \ n = s}. 



9 



Claim 3.7. If cj) is a Maharam submeasure on the Borel algebra of 2", then for 
every e > there is m £ £ N such that <j>([s]) < e for every s £ 2 me . 

Proof. Assume not, and find s m £ 2 m such that (/>([s m ]) > e for all m. Ramsey's 
theorem gives us two possibilities. 

Either there is an infinite set B C to such that [s m ] (m £ -B) are pairwise 
disjoint. In this case the open sets U n = {J{[s m ]\m > n,n E B} have all 
submeasure at least e and they are decreasing with empty intersection. Since <f> 
is a Maharam submeasure, this is impossible. 

Or there is an infinite set D such that [s m ] (m £ D) form a decreasing chain. 
The intersection C\ m& i)[sm\ is a singleton, {a;}, and again by the continuity of 
the submeasure, <fi({x}) > e. Thus {x} /, contradiction. □ 

Let f(n) = mj-n as given by the previous Claim. Interpret the Cohen forcing 
as adding a function g £ J\ 2^ n ' with finite conditions. Let D m — U n>m [g(n)]. 
It is not difficult to see that V D 2 U C D m for every number m £ u and the 
submeasures 4>(D m ) converge to zero. Therefore f) m D m is a submeasure zero 
set containing all the ground model reals. 

Finally, to show that I J- I note that by a result of Shelah [201 the poset 
Pj adds a Cohen real. The argument is concluded in a manner similar to 
Lemma 1X^1 □ 

Proof of Theorem VJ.'A Let I, J be definable c.c.c. cr-ideals, and suppose that 
the first two alternatives in the Theorem fail. Use the c.c.c. to find partitions 
2 U = B U B\ and 2" = C U C\ into Borel sets such that Pi below B Q and Pj 
below Co are bounding forcings while the posets Pi below B\ and Pj below C\ 
add an unbounded real. Pick i,j such that Bi £ I and Cj £ J. If i = j we may 
assure that if Pi is meager (null, respectively) below Bi then Pj is not meager 
(null, respectively) below Cj. In either case, by one of lemmas [3.41 13.51 or 13.61 
we are in the situation of Lemma 13.21 □ 



4 Concluding remarks 

Another corollary of Theorem lO.il precisely determines the extent of ccc-ness of 
a weakly distributive definable forcing Pj. Recall that a subset F of a poset 
P is n-linked if every n-element subset of F has a lower bound, and that P is 
a-n-linked if it can be covered by countably many n-linked sets. An F C P is 
centered if every finite subset of F has a lower bound, and P is a-centered if it 
can be covered by countably many centered subsets. It is well-known that all 
these chain conditions are different. Also, by a result of Todorcevic f|24|. see 
also |2 3.6.C]), there is a Borel ccc poset that is not CT-2-linked. 

Corollary 4.1 (LC). If I is aa-ideal of Borel sets and Pi is weakly distributive, 
then the following hold. 

1. Pi is not a-centered. 
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2. If I is moreover definable, then Pi is ccc if and only if it is a-n-linked for 
all n. 

Proof. Assume B is er-centered and fix centered sets X n maximal under the 
inclusion whose union covers B. Since by Fact 11.11 every positive set has a 
compact subset the intersection of each X n is a singleton. This implies that a 
co-countable set belongs to /, a contradiction. 

Only clause |21 requires the definability and large cardinal assumptions. By 
Theorem 10.11 it suffices to prove a well-known fact that if is a Maharam 
submeasure on Borel algebra of 2" and Null(</>) contains all countable sets, then 
the quotient algebra is a-n- linked for all n (this is Exercise 393Y(a)]). Recall 
first that it is completely generated by its countable subalgebra B given by 
the name for the Pj-generic real. Now consider the metric on B defined by 
p(A,B) = 4>(AAB). It is not difficult to check that (B, p) is a complete metric 
space, and as an easy consequence of ^ 393B (c)], it is isomorphic to the 
completion of (Bo, p), and in particular separable. For A G Bo the set 

F A = {C\p(A,C) <p(0 B ,A)/n}. 

is n-linked, and LUeBo covers B. □ 

We conclude with a question asked by Solecki (personal communication). 

Question 4.2. Are the following equivalent for every ccc. a-ideal / on Borel 
subsets of 2 W that is analytic on G5? 

1. Compact sets are dense in Pj and I is ccc. 

2. / is the null ideal of some Maharam submeasure. 

If the answer is positive, this would strengthen Thcorcm lU . 1 1 and nicely com- 
plement a result of [12] where it was proved that every ccc cr-ideal u-generated 
by compact sets is Borel-isomorphic to meager. 
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